1 research outputs found
Avoider-Enforcer star games
In this paper, we study Avoider-Enforcer games played on the edge
set of the complete graph on vertices. For every constant we
analyse the -star game, where Avoider tries to avoid claiming edges
incident to the same vertex. We analyse both versions of Avoider-Enforcer games
-- the strict and the monotone -- and for each provide explicit winning
strategies for both players. We determine the order of magnitude of the
threshold biases , and
, where is the hypergraph of the game